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( i • . j ) *iV (a) {c#til-Ci^l)J:d'5rff i ' h 
ff i i:(?3raoMAw ( i . i ' ) O-^lfSr. jglfiiat 
SM-f^S^O-^ftsumfc-r^S. (:^T-yr34 2 0 

1) . $f>tl, |SIt:.1lfiT'ffl«lC^*^^TIr^|.^Jj ' 
cOffiO ( i , j ■ )m (a.) \,zistixX\^hi.oti:n 
j ' h¥\j t<r)Wi<^m.^w ( j . j ' ) c7)-^it^, s u 
mtCjD;c§ (X-r yT34 2 02) , 40 

[ 0 0 4 8 ] 0 1 3(i, ^w^(r>mA(r>mm\,zii\,'rh 
(^mm^z^nt^^^WcA <mmy u-^i^^mm 

X'hhWi5<r>X^yTAl. 42, 43, 44, 45 
0. 4 6 0, 4 7$r|ltTL, w ( i, i' ) 5rMi9i-r 
I.. 

[ 0 0 4 9 ] $ <i>(c, lESffflM ( i . j ) tcSSL/c5i| 
j ' (O ( i . j • ) 6V (M ( i . j ) ) ) tnj t 
( j , j • ) (i (2-r) *&(;:L C^-r^y 
r4 d 0 ) , M ( i , j ) {;:j$ML^v^-Cfti2<:ofifcSM 50 



!Hf^¥l 1-328275 
1 0 

Lit^y (O ( i , j • ) r?j x-^< LA>tV 
(M ( i . j ) ) \,z^tixX\>-^^j:\^) j tco^coa 
( j , j ' ) {±rfg{Cf^ (>^7^-yr4 e 0 ) o ffl 
L, r(±0tU:l*}liO^T'J)S. S^OMfrf*, fS 
mm\(r> ( i , j ) xy h "Jc^fflo ( i , j ) $:M 
( i . j ) ^zWSrth (;^x-y7-4 8) . 
[00 501 [UttCTS] 0147^^01 6{i, *5£HB 
coll5co||M^JcO3l!ia7n-5ritHB-rS^c*^«OcEfl0T 

01 4at/0i 6^mLLxif.%m^m5</i%m 
m(mmz-:>\,^xmm^zmmth . 

[ 0 0 5 1 ] 01 4(i, *l|B3c^m5£0^ife«ajtt3ftS 

m^t^m2<r>^yu-^ir^-tmhmx'hh. mtm 
2 ffymmi,zmh^m\L^^ 2 <r>wmxhhmb <r> 

XT-yy21^ 22, 23 1, 24, 25S:lltTLC 
( i , i • ) tD ( i , i ' ) Sr' 0' fc-b-yhL, O 
( i , j ) Sr r?j tc-fe-yhfl.. 
[00 52] §<i{c, ffi«<7)ffil8ji:m?gj • mcoiEL 

v^ft^o^E ( j , j • ) tmm-otzii^^m ( j . 

j ' ) $r' 0' t-fe-y h-ri) {;^f--yr2 8 1 ) . 

[0053] *m(r>^5<^mmmi,zmi'f'm^m 
(ommy D -(s , 0 3 L7t fiiem 1 commmi^zaitf 
i^m^mcommtntx'hi. 
[oo54]0i5(i, :^^m<r>m5commmi>zii\,^ 

T, m3(Osum<7)nW.^-t^X7--yr3 4(0mmya 

-^Tsi-t^iixmx'h^ . 

[0055] mmaizmt&mcom-^^ v ( a ) t 
ti, m^m2<r)mmmi<zinfim^ mi) t^m 

( i • , j ) *sv (a) l,ZisttlX\,^^Xo^j:'ni' t 
^ib<^^com^pow (2-r.C(i, i'))p 

ow (r. D ( i . i • ) ) co^m. mnaizikm 

ti>M?^<D^t{sumti-h (XT'y7*34 2 1 1 ) . 
fILpow (x, y) iix<7)ymi^t. 

[ 0 0 5 6 ] $ ii>ic, ntff i x'mmi,zm--ox\>^i 

?|J j ■ OfflO ( i , j • ) *5V ( a ) J: 
^^r^'Jj' tco^cofi;^*? ow (2-r, E 
(j.j'))pow(r,F(j,j')) co-^f+ 
S:, s (;^T-yr34212) , 

[ 0 0 5 7 ] 0 1 6ii, :^%mcr)m5(ommmi,zi5i,'rt 
^m^mcmmyo-^Tfi-t^itimx'h^. iiiiam2 
(ommmizmi^^mAtmmz. mscoxT-yy' 

41, 42, 43, 44, 451, 461, 47 SrSltr 

Lc ( i . i • ) fcD ( i . i ' ) ^-§m-th. 
lEMM ( i , j ) izismttzmj ' ( o ( i , 

j ' ) eV (M ( i . j ) ) ) tmi fccOlSOjELOft 
SlHli{S:iitiS;i?'>y:J'E ( j . j' ) l^Zl^Mx. (X 
f--yr4 d 1 ) , M ( i , j ) (cSSL^V>T-ffi<^fflt 
^kmLfz¥\ y ( o ( i . j ' ) (i r ? J t'^< , l*^ 
tv (M (i. j ) ) t^tnTV^=SrV^) t^FiJj b<n^ 
(n^'^fz^kmmL^WLhil'^y^F ( j , j ' ) t 
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(7) 

1 1 

r 1 J (xf--yr4 el). m^nw.mk. m 
mnm<^ a. j) x.yh'jcr,mo a, j ) s-m 

[0 0 58] [mmm6imi77bxmi8ii,:^m] 
<r>w. 6 (nmmn^wj u--kW9sti> Jtyjcosaxiat' 

[0059] *5%H3O|g6c0|life^JtIfe(tSMt#g 
M-fl:#S2c7)«!ia7D-t|iItT'3il.„ 10 

[0060] ^%m(m,b<n%wmz^\^h^m^m 

^^^o:l')m7u-tm^lXhh. fm%-i(r>%vm,z 
mh%^ (119 ) mmz. iiit^j j -^mmz^t- 

oTV^Sff i ' OfflO ( i ' , j ) *>-V (a) Iw^^fl 
•C^^|.J;^^ff i ' hff itO^fTJMApow (2- 
r. c(i. i' ))pow(r. d(i, i' ) ) cr> 

(;^r-xr342 2 1 ) . fILpow (x. y) WxcT) 
y^Sr^-r. Z.ZX'VmXz^oc ( i. i - ) . d 20 
( i . i ' ) «i, 01 Ot^$flTV^|,J!iatlfi!oT» 

[ 0 0 6 1 ] § t>(I|i| tff i T'iiiWc^Jb^oTV^S^iJ 
j ' cofflo ( i . j ' ) *<v (a) t-i-tixT^^I.J:3 

'Sr^'ij j ' )Lmt(Tmnm.Hvo^ (2-r, e (j, 

j'))pow(r,f(j,j')) iO-^lf-Sr, su 
mtcSDi.1. (Xf 'yr34222) , Ci;Tt+»{-fie3 
e ( j . j • ) , f ( j , j ' ) 01 8t^$ilT 
\-^h^m.Z%')X%'A'th, 

[0062]e(j,j') ti^lj ' (Cil.ytJj'^iOa 30 

co*E ( j . j ' ) >Lmmt£W^(r>^t<mxhh. 

[0063] KSW^EMti. XT-y7-34 2 2 2 Of 
[00 64] ra^W^EWi, j' ' ' * 

[oo6 5]5fe-r. ^jjt^ijj' • }L(rmm.z ( j. 
j ' ' ) =E ( j , j ' ' ) -F ( j , j • ' ) 

j ' fc^lj ' ' fccO^SiPiSg ( j ■ , j ' ' ) =E 40 

(j' , j' • ) -F (j' , j' ' ) 

x-yr342223) . 

[0066]g(j.j'')tg(j'.j'')*^' 
)iUziV^Xhhh% {XT- yr342224) ff)^. 
!mm^j:MMtLXs ( j . j ' ' ) fcg ( j ' , 
j' ■ ) ^^^eco:^#<^^v^^^^<yfgL/it^7)^e 

( j . j ' ) l,zmi^ (;^f--yr34 2 22 5) . fS 

smm&mx'ht. f (j. j* cj: 

i.^) j ^iOSSA«l§13t-5TV>l,i:«a!l$^i«,iiE»|i<OST 
*>'9Ii:«W^fE»|lOfiF ( j , j • ) tra^fW^rlESjliO 50 
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[0067] B^W^IESJti, :^f- yr34 2220T' 

looeaimm^xumi. j' ■ =^j*^oj' • * 

j' T*>-?.<ta=5r-t'<Tc7)3ajj • ■ tcov^-CH-»L» 
j ' ' ) =E ( j , j ' ' ) -F ( j . j • • ) i:?iJ 

j ' tmj ' ' t(rymm.s ( j ' . j ' ' ) =e 
( j ■ . j ' ' ) -F ( j • , j ' ■ ) mn-fh (X 

r-yr342223) . 

[0069] g (j , j ' ' ) fcg ( j ' . j ' • XT) 
--}iifilEX-i,o-:}5ifi%X'hht^ (Xx-yr34 2 2 

2 6 ) <r>?i.. wmf)^j:mmt lt g ( j , j • ' ) t g 

(j' , j' ' ) (^mim±^<^j:\>^-HiS^Lft{j 
<7)S:f ( j , j • ) (IJntS (XT>yr34 222 
7) , 

[0070] tea. *l&BflcoSI6«0||M««)tC*3(tS^¥ 
*S4«Oj50ia7D-ii, 016(c^ii;L/tHrtem5c7)MS 
Mtfc{tl.^l'¥S4 05037 n- i: IS] tt'Sb S . 

[007 1] 

[0072] *l6HflOl^ 1 iOSdSti. i-f'HcT)*;^*? 
fi!fflig5:#a:Uc<lti5S§iil., t\^oZbXhh. 
[00731 -f-£r)ai{i, *^Bfltfc».^T«i, «ffltfP 

mLx\^mn<7)m'^'jf^j:^^:i.-^Wi<r)^Mmm\,z± 

[0074] 2|s%B3C0m2£7)^m{i, mWLtX\>^^J— 

■fmt^ 0 x'^j:\<^:j.—fmcom^cr)m<. ummj: o t 
[0075] ^comm. **BBtfet^T{i, fflM^sij 

[0076] *l6Bfl(7)lg3cO^*{i. T-:?c0St*^i!'-^r 
[0077] -ecoaiJi. 3|s^HJtCteV^-Cti:, M^COW. 

— f t j=f -r ^ wmm<nm^'^ 1 1 ^ ^tt ^g^^os;^ stIsb 

X\,^l*^hX'hh. 

[01 ] *56BB«O|l)!ffi(?)J^ffiC7)«^S^-r7'O-yi?0T' 

[02 ] :^m<7)m 1 cOSISt^JtfcJt^OT-fL^SiOM 

a7o-^^^-rgEh.0-C'j>&<, 
[03 ] *^Hjcom 1 oi»^j{cfc(ti.^ai#ia^*-r 
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1 3 

•vrsA (03) (nwm?:^'mimz'h?>, 

[05] :^mcr,m 1 iO^Jlfi^JtiDttS^W^acOMa 

my n-^^frmimx'h h . 

■/T3 4 (03) ffium^^^dmx'hh. 
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1 4 

[014] *%Bjcom 5 cO||Jfi^Jtt3ftl.l5JWft#SiO 
[015] *l6BJcom5cOSISfi^Jti3ttl.^-a!l#S<^;^ 

x-y7"34 (03#HS) mmi:^-twmx'hh. 

[016] *3figB^O® 5 «^tt^J{C*(tl.^^#S<^50; 
[017] *»BJcom6c7)S?)5fi^JtCt3ttl.?-ffl^S«^ 



[08] 2|s:|gHj<7)|^2WjittWcfc{t5^^^gOJ!!a 10 r-yr34 (03#Hg) <OpSffl2:^^-rc£il0T-J>l.. 
7D-2:^-tg!yx0T'Sil>. 

[09 ] *|&Hjoll3cr)|ligW;fc{tS^a9*gcoxx 
•/ 7° 3 4 ( 0 3 #HB ) £Oi¥ffl^^^-tm0TJ) «. . 

[010] ^wm^3(nmm\,ziinh. 09<7)xf- 
'y7°3 4 2 2 1 <r>mm^^tmmx'hh . 

[011] *3%B3iO||4<;o||MWCfcft&Mt:¥SO 

sra 7 o- ^^■rs^i0T'j) s « 

[01 2] *5%B3<7)m4«0||tefi?lJ{Cfc(t&i^S!l#gtfOX 

f--yr3 4 msmm.) ff^mm^n^-tmmx'hh . 



[018] 2|s3S|BJc7)m6cO|glift0iJlIt3ltS, 01 1<^X 

^'yr3A222<mm^^<fmmx'hh, 

1 AtH^l^B 

2 tom^s 

3 i^»ia 

4 

5 fi^^ieigg? 

6 fpffiiieiigp 



[01] 



[02] 



(i— tf(0.«TOlB.fiHBa) 



(a-*ClD.fl»«ii)) 




[04] 



J 







sum=0 






for i* : O Ci'. j.) eV(a) 













-341 



-34201 




«I7 



[07] 



21 



.22 



»7 



343 




8tin=0 


—341 










^34211 




for r : O <i' . 


J.) e V(a) 








«URi-8un'i-pow(2- r . C (i. i' >)pov( r. D Ci, i')) 



JNO 


.25 


for l' =1 + 1 to n 
w Ci. i')= 1 


1=1+1 


—230 




\ 




for j=l to n 
0(i. j)=? 


— 24 



1—343 



»7 
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[091 



( Wtt ) 











, ^34221 


for i' ; O (i' . i.) e V (a) 

T- V 7342210^342219 ttrt^cd, 1 ' ) , d (i , i ' ) ^ fHf 
sun=8UB*po»(2- r , C (i, i' )) po»( r . d (i , i' )) 



-343 



( «^ ) 



[HI 0] 



( »7 ) 



c(i. i').d<i. i") * lil*~342219 



< 




) 






1 




c(i. 


i'> = C(i, 


1') 


d(i 


i')=D(i. 


i') 



'342210 



342218 




gCi.i") = c(i.i")-D(i.i") h-342213 
r')=c(i' i")-D(i\ I") 



42214 

YES 




^34221 5 



oCi. r)=oCl. 1')-^ galniUd. i") |. |gCl'. 



342217 



d(l. r)=d(i, + tfmln{|f (i. i") l.lgd*. I' *) I) 



[HI 1] 



[HI 2] 



2t, 22. 230,24. 25 






J= 


=1 



-26 



.27 



YES. 



( «T ) 







j=j+i 1 










for j'=j+l to n 


--280 




v(i, J'> = 1 









tuti^O 






for i' 


:OCi', j.) eVCa) 

guffl=aum+ir ( i , t ) 






for J" 


: 0(i\ j,) ev(e) 
suBSBun-^v (i , i } 


i 


sun ^ A 



'341 



'34201 



-34202 



'343 



•17 
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[013] 



[HI 4] 







41.42.43, 44. 430. 460,47 






i*=i 








|0Ci. J) = M(i. j) 







( «T ) 



4e0 



XT 
21, 22.2; 


n, 24, 25 






j=1 



-26 



.27 



29 



( «T ) 



^ j>(n 












for + 1 to n 
E Cj. j')=0 
F (j. j')=0 


— 281 











[Hie] 



[HI 5] 



9um=0 



341 



\ ^34211 


for i' : O (i' . j. ) e V (a) 

8uti=suBr+pow<2- r 


.cCi. i'))pow( r.dd, i'n 






for j' : O (i'. j.) e V<a) 

auBi=suBi<'poii(2- 


r.o(j./))pow(r.fCJ.y)> 









41.42,43,44.451.461.47 



I 



J =1 



-49 



J =j H 



YES 






r ^48 


0(i. j) = M<i, j) 







( «*T ) 



E(j, j')=E(j. J'>-H I i F(j. 



4e1 



( »»T ) 
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[01 7] 







sun=0 ~341 




, ^34221 


for i':OCl\j.)e V(a) 

sun=sun+pow(2- r . c(i. i*))pow< r . i' )) 



,34222 



for i' : 0(i' . J.) e V («> 

XT :;^342220'-342229 tff l^o(i. D.f (i, i') ttt* 
8un=6um+p»w (2- r . « < » . i' > ) po* ( r *('.*' 5 ) 



-343 



»7 



[0183 




BCj, j")=E(j. j ■)-F(i. J") 
«Cj'.j")=E(j' . j">-F(j'.j*') 



^ ^ 342226 

10 



^34222 7 



f Cl> t')=f(i. i')^- Jain {|g(i. ltd': i")|}|- 
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